#include<bits/stdc++.h>
using namespace std;
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
const int N = 2e5 + 10;
#define INF 0x3f3f3f3f;
typedef long long int ll;
#define close(); std::ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);
//----------------------------------------------------------------------------//
int n;
void solve()
{
    cin >> n;

    string s;
    cin >> s;
    s = '?' + s;

    int cnt = 0;
    for(int i = 1; i <= n / 2; i++)
    {
        if(s[i] == s[n - i + 1]) continue;
        else
        {
            int j = i;
            while(j <= n / 2 && s[j] != s[n - j + 1]) j++;
            cnt++;
            i = j;
        }
    }

    if(cnt > 1) cout << "NO" << '\n';
    else cout << "YES" << '\n';



}

int main()
{
    close();
    int T;
    cin >> T;
    while (T--) solve();
    return 0;
}